#include <iostream>
using namespace std;

int main(){
    cout << "5" << endl << "19" << endl << "7" << endl << "1";
    return 0;
}
